class LRUCache(object):
    def __init__(self, capacity):
        """
        :type capacity: int
        """
        self.__capacity = capacity
        self.__usedcount = dict()
        self.cap = dict()
        
        self.__kv = dict()

    def get(self, key):
        """
        :type key: int
        :rtype: int
        """
        v = cap.get(key , -1)
        if v is not -1:
            

        
        v = self.__kv.get(key, -1)
        if v is not -1:
            pass
        return v

    def put(self, key, value):
        """
        :type key: int
        :type value: int
        :rtype: void
        """


if __name__ == '__main__':
    
        


        # len(dict) and dict[index] is O(1)
        if len(self.__kv) < self.__capacity:
            self.__kv[key] = value
        else:
            pass


# Your LRUCache object will be instantiated and called as such:
# obj = LRUCache(capacity)
# param_1 = obj.get(key)
# obj.put(key,value)

dic = dict()
li - list()
max(li)
